樹狀結構：二元樹、多元樹與平衡樹

📝 歷屆考古題

• 111年 地特三等申論題 第一題
  給出 m 路樹的定義。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  若用陣列來表示一個 m 路樹，請說明如何利用陣列的索引值來表示節點間的親子連結關係（意即，假設陣列索引起始值為 0，若節點 v 在陣列的第 i 個位置，節點 v 的第 c 個子節點的位置為何？另一方面…
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  基於此 m 路樹結構及二元搜尋樹（Binary Search Tree）的概念，我們可以定義出一個多元搜尋樹。當 m=4 的時候，可以稱此搜尋樹為四元搜尋樹。請給出(2,4)-樹((2,4)-tree…
  查看 AI 詳解 →
• 109年 地特三等申論題 第一題
  請設計演算法複製一棵二元樹（copy a binary tree）。（10分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第一題
  請描述 order 為 m 的 B-tree 之特性。（6分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第一題
  在一棵高度為 h(h=0,1,2,…)的 AVL tree 中：⑴高度為6之 AVL tree 最多可能有幾個 nodes？最少可能有幾個 nodes？（假設 root 之 h=0）（6分） ⑵假設此…
  查看 AI 詳解 →
• 109年 地特三等申論題 第二題
  請問 order 為 m 高度為 h 的 B-tree：⑴最多有幾個節點？最多有幾個Key？（6分）⑵最少有幾個節點？最少有幾個 Key？（8分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第二題
  請將下列數字{17, 60, 24, 5, 7}逐步插入圖1的 AVL tree 中，並平衡之。（12分）
  查看 AI 詳解 →
• 105年 地特三等申論題 第一題
  畫出 AVL 平衡二元樹，其中序（inorder）拜訪為 1、2、3、4、5 任三種。（24 分）
  查看 AI 詳解 →
• 105年 地特三等申論題 第二題
  請問共有多少種 AVL 平衡二元樹，其中序拜訪為 1、2、3、4、5？（6 分）
  查看 AI 詳解 →